The robbery took place Wednesday, evening July 12 at the Route 34 restaurant, Aberdeen police said.
Police arrested Ryan Nevins, of Aberdeen, at 5 p.m. Thursday, July 13 after a police officer spotted him on foot, they said.
Marcel Vonn, of Marlboro, was arrested later Thursday at his home with help from Marlboro police, they said.
Police did not release details on what was stolen or how the robbery took place.
They had circulated photos of the two men from surveillance cameras in McDonald’s.
Both men were being held at the Monmouth County Jail.
Click here to follow Daily Voice Edison and receive free news updates.